/*************************************************************************
> File Name: 013.c
> Author: icebear
> Mail: 3322366195@qq.com
> Created Time: 2023-07-19 15:28:33
> Description: 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
************************************************************************/
#include <stdio.h>
int main(int argc, char const *argv[])
{
    int num = 0;
    int k = 0;
    while (1)
    {
        printf("input a integer\n");
        scanf("%d", &num);
        printf("%d = ", num);
        k = 2;
        while (1)
        {
            if (num == k)
            {
                printf("%d", k);
                break;
            }
            else if (num % k == 0)
            {
                printf("%d*", k);
                num /= k;
            }
            else
            {
                k++;
            }
        }
        printf("\n");
    }
    return 0;
}
